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DESCRIPTION 

Improved frequency determination 

The present invention relates to the field of measuring or determining frequencies. In 
particular, the present invention relates to an electronic circuit for determining a ratio of 
5 a first frequency of a first signal and a second frequency of a second signal, to a method 
of determining a ratio of a first frequency of a first signal and a second frequency of a 
second signal and to a computer program product comprising computer program means. 

Electronic circuits for frequency measurement are incorporated in a wide spectrum of 
10 electromechanical and electronic systems, such as for instance revolution controllers in 
CD/hard disc drives or interface circuits for the synchronization of electronic 
subsystems which are operated from independent clock oscillators. 

A typical example for the latter are GSM mobile phones with GPS capability, 
15 comprising up to three independent crystal oscillators (XOs): A 26MHz XO and a 
32kHz XO supply the GSM subsystem during active time and idle time, respectively, 
and a 20MHz XO supplies the GPS subsystem. The 26MHz XO is required as clean 
reference for the GSM RF synthesizers in GSM active mode, while the low power 
32kHz XO helps to reduce power consumption in GSM idle mode. In GSM idle mode, 
20 most of the GSM system including the 26MHz XO are powered down. Merely the 
32kHz XO and a counter denoted as the 32kHz 'sleep counter' is active. The sleep 
counter serves as a timer to power up the GSM system in time before a new paging 
message sent by the base station arrives. Due to typical tolerances of the 32kHz XO, the 
GSM mobile phone is likely to miss part of the paging message. This is why GSM 
25 mobile phones include a frequency measurement unit which allows to estimate the ratio 
between the frequency of the 32kHz XO and that of the 26MHz XO. A similar need for 
frequency measurement arose recently with the advent of GPS capable GSM mobile 
phones. This is because GPS receiver ICs use traditionally another reference frequency 
than the magic 26MHz of GSM and therefore need a dedicated GPS XO. 



30 
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A crucial point for the application is the measurement latency which is governed by the 
accuracy requirements. It may be seen as a fundamental rule that the relative error 
decreases with increasing measurement interval. Conventional solutions lead to 
measurement intervals of a couple of seconds in both cases. It is a wide spread opinion 
5 that conventional circuits, which are based on counters, are optimum, leaving no room 
for improvement under the constraint of a simple digital hardware implementation. On 
the other hand, it is well known that the measurement interval can be reduced without 
compromising the accuracy if more sophisticated hardware were acceptable. One could 
for instance imagine the following approach: 
10 a) pass the digital clock through a filter removing the harmonics 

b) digitize the resulting sinusoidal waveform with an ADC 

c) apply some DSP algorithms for frequency estimation similar to algorithms 
which are used in the GSM receiver. 

15 A measurement of a ratio of frequencies of two digital clock signal is usually made by 
means of relatively simple digital electronic circuits. These circuits normally comprise 
two counters triggered by the clock signals. For determining a ratio of both frequencies, 
a ratio of both count values after a certain measurement time is an indicator for the 
frequency ratio of the frequency of both clock signals. 

20 

The measurement time is typically selected such that it covers a plurality of cycles of 
the clock. The selection of the measurement time is usually made by means of a 
counter, such that a measurement window is defined. Thus, the change of this counter 
defining the measurement window is pre-set. Accordingly, only the change of the 

25 counter value of the respective other counter has to be sampled. Depending on the 
phases of both clock signals, the count value read from the counter may vary by one 
pulse or cycle. Thus, the measurement may have a maximum relative error of ±1 / N, 
wherein N is the change of the count value read from the counter. The relative error 
may be reduced by selecting a long measurement time and thus a high N. However, for 

30 a wide range of applications such as mobile telecommunications (as described above), 
revolution or rotation speed controls for, for example, CD players, hard discs for 
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computers or applications in car electronics or electrical measurement devices for 
laboratories or for manufacturing processes, accurate and fast frequency measurements 
become more and more desirable and are mandatory in some applications. 

5 It is an object of the present invention to provide for a last and accurate frequency 
measurement 

According to an exemplary embodiment of the present invention as set forth in claim 1, 
the above object may be solved by an electronic circuit as set forth in claim 1 for 

10 determining a ratio of a first frequency of a first signal and a second frequency of a 
second signal. The electronic circuit according to this exemplary embodiment of the 
present invention comprises a first counter, a second counter and a sampling means for 
sampling first intermediate count values of the first counter when the second counter 
reaches preset second intermediate count values such that the first counter is sampled 

1 5 under the control of the second counter. The first and second intermediate count values 
form a plurality of pairs of intermediate count values of the first and second counters. 
During the sampling of the first intermediate count values, the first and second counters 
continue counting. Furthermore, there is provided a calculation unit for determining the 
ratio of the first and second frequencies on the basis of the plurality of pairs of 

20 intermediate count values. 

Advantageously, according to this exemplary embodiment of the present invention, 
intermediate count values are sampled while the counters keep running. Then, the ratio 
of the frequencies is estimated on the basis of these sampled intermediate count values. 

25 According to an aspect of this exemplary embodiment of the present invention, the 

resulting sequence of pairs of sampled intermediate count values may be shown as dots 
in a Cartesian coordinate system. Then, the intermediate count values, depending on the 
stability of the measured frequencies, would foDow approximately a straight line. 
According to an aspect of the present invention, the steepness of the corresponding 

30 regression line may be determined and can be taken as an estimate of the wanted 
frequency ratio. 
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Advantageously, this may allow for a significant reduction of the measurement error, 
while keeping the measurement interval at the same length as, for example, compared 
to the conventional approach described above. According to an aspect of the present 
invention, it has been found that with a constant measurement window in comparison to 
5 the conventional approach described above, the measurement error may be reduced by a 
factor of 2 if 25 samples, i.e. pairs of intermediate count values of first and second 
counters are taken into consideration. In other words, an increase of the number of pairs 
of intermediate count values allows for a reduction of the measurement error. 

10 An additional increase of the number of samples by a factor n, according to an aspect of 
the present invention, may cause an additional reduction of the measurement error by 

On the other hand, when the accuracy of the conventional approach is sufficient, the 
1 5 above described electronic circuit allows for a reduced measurement time, while 
yielding measurements with the same accuracy. 

- - According to another exemplary embodiment of the present invention as set forth in 
claim 2, more than two pairs of sampled intermediate count values are used for the 
20 determination of the frequency ratio. 

According to another exemplary embodiment of the present invention as set forth in 
claim 3, the first counter is triggered by one of a rising edge and a falling edge of the 
first signal, the second counter is triggered by one of a rising edge and a falling edge of 
25 the second signal, and a clock signal of the second counter is one of the first and second 
signals. The second intermediate count values of the second counter at which the first 
counter is sampled are preset in a register. 
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According to another exemplary embodiment of the present invention as set forth in 
claim 4, there is provided a memory comprising a first and a second storage. The first 
storage is for storing the first intermediate count values of the first counter such that a 
sequence of first intermediate count values of the first counter is provided and the 
5 second storage is for storing the second intermediate count values of the second counter 
such that a sequence of second intermediate count values of the second counter is 
provided 

Claims 5 and 6 provide for further exemplary, advantageous embodiments of the 
1 0 present invention. 

According to another exemplary embodiment of the present invention as set forth in 
claim 7, there is provided a method of determining a ratio of a first frequency of a first 
signal and a second frequency of a second signal. According to an aspect of this 
1 5 exemplary embodiment of the present invention, a plurality of pairs of intermediate 
count values are sampled at the first counter under the control of the second counter, 
while the first and second counters continue counting. Then, on the basis of these pairs 
of intermediate count values, a ratio of the first and second frequencies is estimated. 

20 Claim 8 provides for an exemplary embodiment of the method according to the present 
invention. 

According to another exemplary embodiment of the present invention as set forth in 
claim 9, there is provided a computer program product comprising computer program 

25 code means. According to an aspect of this exemplary embodiment of the present 

invention, the computer program product may be a computer readable medium, such as 
a CD-ROM. The computer program code means relates to a computer program, which, 
when the computer program code means is executed on a processor, causes the 
processor to perform an operation corresponding to the method of the present invention. 

30 The computer program code means may be written in any suitable programming 
language, such as C++. Instead of being stored on a computer program product, the 
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computer program code means, i.e. the computer program, may also be available from a 
network, such as the WorldWideWeb, from which it may be downloaded into the 
internal memory of a computer, processor or other suitable device. 

5 Claim 10 provides for an exemplary embodiment of the computer program product 
according to the present invention. 

It may be seen as the gist of an exemplary embodiment of the present invention, that 
pairs of intermediate counter values are sampled and stored while the counters keep 

1 0 running. Then, an estimate of the wanted frequency ratio is determined on the basis of 
pairs of these intermediate counter values. According to the present invention, it has 
been discovered that when the resulting sequence of pairs or intermediate counter 
values were shown as dots in Cartesian coordinates, they would follow approximately a 
straight line. According to an aspect of the present invention, the steepness of the 

15 corresponding regression line may be computed and this may be taken as an estimate of 
the wanted frequency ratio. Part of the electronic circuit according to the present 
invention may be operated in the clock domain, whereas another part of the circuit 

. elements may be operated in the gating domain. 

20 These and other aspects of the present invention will become apparent from and 
elucidated with reference to the embodiments described hereinafter. 

Exemplary embodiments of the present invention will be described in the following, 
with reference to the following drawings: 

25 

Fig. 1 shows a simplified circuit diagram of an exemplary embodiment of an electric 
circuit according to the present invention. 

30 Fig. 2 is a flowchart of a method of operating the electronic circuit depicted in Fig. 1 . 



-7- 



PHDE030246 EPP 



Fig. 3 is a diagram showing a normalized phase of a collecting clock, versus a 
normalized phase of a gating clock for further explaining the present invention. 

Fig, 4 is a diagram showing another normalized phase of a collecting clock, versus 
5 another normalized phase of a gating clock, according to an exemplary embodiment of 
the present invention. 

Fig. 5 shows a simplified circuit diagram of a second exemplary embodiment of the 
electronic circuit according to the present invention. 

10 

Fig. 6 shows timing charts of signals occurring in the electronic circuit of Fig. 5. 

Fig. 7 shows a simplified circuit diagram of a third exemplary embodiment of the 
electronic circuit according to the present invention. 

15 

Fig. 8 shows timing charts of signals occurring in the electronic circuit of Fig. 7. 

Fig. 1 shows a simplified circuit diagram of an exemplary embodiment of an electronic 
circuit for determining a ratio for first frequency f i of a first frequency of a first digital 
20 signal Si and a second frequency f 2 of a second digital signal S 2 . As may be taken from 
Fig. 1, the first signal Si is input to a first counter 2 and the second signal S 2 is input to 
a second counter 4. The first counter 2 is triggered or incremented at each rising or 
felling edge of the first signal Si. 

25 As may also be taken from Fig. 1, the first signal Si is also input to the second counter 
4, as clock signal. The second counter 4 is clocked by a rising or falling edge of the first 
signal Si. Then, a count value of the counter 4 changes in accordance with a rising or 
felling edge of the second signal S 2 . 

30 Reference numeral 6 designates a first register connected to the first counter 2. The first 
register is arranged for storing an intermediate count value of the first counter during 
the counting of the first counter 2. In other words, while the first counter 2 continues 



-8- 



PHDE030246 EPP 



counting, the first register 6 may sample intermediate count values of the first counter 
2. 

Furthermore, there is provided a second register 8, which is connected to the second 
5 counter 4. As may be taken from Fig. 1, the second register 8 is also connected to the 
first register 6. The second register 8 can be arranged such that at pre-set count values 
of the second counter 4, the second register 8 outputs a triggering signal to the first 
register 6. Then, when the first register 6 receives the triggering signal from the second 
register 8, the first register 6 samples an intermediate count value of the first counter 2. 
1 0 Accordingly, the second register 8 may define intermediate count values of the second 
counter 4, such that when the second counter 4 reaches those pre-set intermediate 
counter values, the second register 8 triggers the first register 6 such that the first 
register 6 samples intermediate count values of the first register 6. 

15 Both the first register 6 and the second register 8 are connected to a synchronization 
unit 10. The synchronization unit 10 is adapted to control a period of time between the 
reaching of the pre-set count value by the second counter 4 and the sampling of first 
counter 2 by the register 6. In other words, the synchronization unit 10 controls a time 
relation between the reaching of the pre-set count value by the second counter 4 and the 

20 sampling of the intermediate count values of the first counter 2. 

The first register 6 is connected to a first memory 12. The first memory 12 serves as an 
extension of the first register. Thus, during operation of the electronic circuit depicted 
in Fig. 1, a sequence of intermediate count values of the first counter 2 is stored in the 
25 first memory 12. 

The counters 2 and 4 may be finite state machines (FSMs). Also, all elements contained 
in the dashed box, including the counters 2 and 4, may be implemented by means of 
FPGAs, PLDs, EPLDs, ASICs or adapted ICs. 

30 

There is second memory 14, which is connected to the second register 8. In the second 
memory 14, counter values or lime points may be pre-set, at which the first counter 2 is 
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to be sampled. 

The first and the second memories 12 and 14 are connected to a calculation unit 16. The 
calculation unit is adapted to calculate on the basis of the sequences of count values of 
5 the first and second counters 2 and 4 stored in the first and second memories 12 and 14, 
an estimate of the ratio of the two frequencies Si and S2. After determination of the 
frequency ratio, the calculation unit 16 outputs the determination or measurement result 
to an output unit 18. 

10 The synchronization unit 10 and the calculation unit 16 may be realized by suitable 
hardware. They may also be realized by means of finite state machines (FSMs) or 
FPGAs, PLDs, EPLDs, ASICs or adapted ICs. However, as indicated by the gray line 
around the first and second registers 6 and 8, the synchronization unit 10, the first and 
second memories 12 and 14 and the calculation unit 16, these components may also be 

15 implemented by a suitable processor system. Then, the operation of the system is 

controlled by a suitable program. Such a program may be stored on a suitable machine 
readable medium, such as, for example, a CD-ROM. Such a program may be written in 
any suitable language, such as Assembler or C++. The registers 6 and 8 and the 
memories 12 and 14 may be implemented by the internal memory of the processor. A 

20 read access and a write access to such memory areas may be implemented by means of 
interrupt service routines. 

The determination of the estimate of the ratio of the two frequencies fx/fz is determined 
in the calculation unit 1 6, and may be described as follows: 

25 

The corresponding pairs of intermediate count values, i.e. the intermediate count values 
of the first and second counters 2 and 4 determined at corresponding time points, are 
indicated as points in a Cartesian coordinate system. Then, according to an aspect of the 
present invention, these points are along a straight line. A steepness of the 
30 corresponding regression line, according to an aspect of the present invention, is 

calculated, which corresponds to an estimate of the wanted frequency ratio. The straight 
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line, according to an aspect of the present invention, is determined by means of a linear 
regression. 

According to a variant of this exemplary embodiment of the present invention, the 
5 calculation unit 16 is adapted to calculate a modulation, i.e. a ratio of the two 
frequencies fi/f2, which varies over the time. 

The task of a frequency measurement unit is to measure the frequency ratio of two 
independent digital clock signals which may be denoted as the gating clock and the 
collecting clock. The corresponding clock frequencies and clock periods may be 

10 denoted as f & f c , T g = i/^and T c = llf^ As described above, simple conventional 
frequency measurement circuits comprise two counters as essential elements: The 
gating counter is clocked by the gating clock and the collecting counter is clocked by 
the collecting clock. The gating counter in combination with some comparator logic 
determines the measurement interval by enabling the collecting counter for a certain 

1 5 number of gating counter cycles N g . The number of cycles the collecting counter 

collects during the measurement interval shall be denoted as N c . The wanted frequency 
ratio f c /fg can be determined as follows: 

Expressing the measurement interval in multiples of both T g and T c leads to the 
equation 

20 N 8 Tg = N C T C + dT c (1) 

where N g T g is the measurement interval in seconds and the term dT c with - 1< d< 1 pays 
regard to the fact that the measurement interval may be not an integer multiple of T c 
while the collecting counter can resolve only integer multiples of T c . The nature of d 
25 will be addressed later. (1) may be written as: 
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where the term e = d/N c represents the relative measurement error. To give an example, 
the worst case relative error for d = 1 and N c = 26 • 10 6 is e = 0.04 • lO^ 6 . This reflects 
the situation of a typical GSM/GPS measurement with the measurement interval N C T C = 
1 sec and T c = l/ c = 1 //gsm= 1/26MHz. 

5 

In order to motivate the novel frequency measurement approach, further insight into the 
problem is needed. For this purpose, a normalized phase of a clock signal is introduced 
and it is shown that the current value of a counter represents a quantized version of it. 

10 A square wave clock signal can be associated with <p(f) , the phase of its Fourier 

fundamental tone. <p(f) is a linear ramp which is characterized by the initial phase 0 and 
the frequency f\ 

1 5 Note that q>(t) is implicitly understood to be unwrapped throughout this note, meaning 
that it is not limited to the interval [0,2#] . 

Accordingly, there is a relation between the current value of a counter and the current 
value of the phase ramp of the clock signal. To make this relation more obvious, the 
20 quantized and normalized phase ff may be defined as 

Hi] 

where [x] is the closest integer number equal to or less than x such that 0 :< x - [jc] < 1 
25 applies. The quantization causes the phase ramp to become step shaped and the 
normalization turns a 2 n interval into 1 cycle. Thus, a counter can be regarded to 
provide the quantized and normalized clock phase tf(t) , assuming the triggering edge 
of the clock signal corresponds to the clock phase q>(i) = 0 (modulo 2 n). 
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10 



It is assumed that 7] g = f g t and 7J c =0 c /2?r+ f c t for the non-quantized normalized 

phases of the gating clock and the collecting clock, respectively. It does not mean a loss 
of generality to assume $ g = 0 for the initial phase of the gating clock because the 

interesting phase relation between 7j g and 7j c is covered by 0 C . Note that 7j g may be 

considered as normalized time rj g = t /^likewise because of f = 1/T g . Substitution 

yields 



</> f 



Fig. 3 shows, an example of rj c {jj g ) and its quantized version ?) c 



Fig. 3 shows the normalized phase of the collecting clock versus the normalized phase 
of the gating clock. The current value of the collecting counter can be regarded as 

15 representing f} c . Conventional frequency measurement circuits rely on two samples 
tf c foJ ^ #c [*J ^om the collecting counter. The dashed curves illustrate the impact 
of <f> c , the constant phase offset of rj c : In case of the black curves, <j> c was chosen such 
that any further reduction of <t> c would cause fj c [k 0 ] to change from 5 to 4. In case of 
the dashed curves, <p c was chosen such that any further reduction of <j> c would cause 

20 rf c fe] to change from 16 to 15. Note that ff e [k 0 ] = 5 applies in both cases. 

Therefore, frequency measurement turns into the problem of estimating the steepness of 
the phase ramp 7j c {?] g ) . If there were access to the non-quantized normalized phases, an 

exact solution would be 

25 

fc Ah\-Vc[K] 

f g 
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where k 0 =7j g (t 0 ) and k l =7] g (t x ) could be chosen arbitrarily. According to the present 
invention, an approximation is made. 

5 A straightforward approach is the conventional method in which samples ff c [k 0 ] and 
f} c [k t ] are taken from the collecting counter as an approximation of 7j c [k 0 ] and fjjj^] • 
Here, k 0 and k x are the first and the last value of the gating counter spanning the 
measurement interval and fj c [fc]is the value of the collecting counter at the beginning 
of the fc-th gating clock period. It may be sufficient to assume that # c [k] can be 
1 0 obtained by sampling the current value of the collecting counter with the rising edge of 
the gating clock. The points fj c [k 0 ] and # c [jfcj define the connecting line tj c which can 
be regarded as an approximation of 7j c . Thus, the frequency ratio can be estimated as 

15 . 

Fig. 3 depicts i) c [fc 0 ]and # c [^] for the choice £ 0 = 3 and^ = 7. The black curves and 
the dashed curves illustrate how the initial phase <p c of 7J c (t) : =0 c /2ft+ f c t , affects the 
steepness of the estimate Q c {t). Depending on intakes the values 15 - 5 = 10 or 16 
-5 = 11 with the consequence that the estimate of the frequency ratio f c /f g i& too 

20 small or too big. It is a general rule applying for any frequency ratio f c I f g that N c can 

take no more than two values and that the value which is taken depends on the phase 
relation between the collecting block and the gating clock. 



The previous discussion presented the frequency estimation problem as the task of 
25 estimating the steepness of the non-quantized phase ramp tj c (k) of the collecting clock 
based on observations of its quantized version 7j c [k] . Having this picture in mind, the 
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conventional method appears sub-optimal because it makes use of only two samples 
from fj c [k] while information from within the measurement interval is ignored: Given 

a measurement interval lasting N g ~k x - k 0 gating clock cycles, one could take a total 

of N g + 1 samples from the collecting counter with every rising edge of the gating 

5 clock. 

These samples 7} c [k] are marked as black dots in Fig. 5. They are spread around the 
black regression line fj c . Samples ij c [k] from the regression line are marked by hollow 
dots. According to the present invention, in terms of steepness, ij c looks like a better 
10 estimate of tj c than 77 . 

For practical reasons, it may be desirable to consider a subset from the N g + 1 samples 

of tf c [k] . For instance, if N g is in the order of 10 6 , it may be not desirable to compute 

the regression line on the basis of such a large number of samples. As set forth above, k 
15 represents the integer values from the continuous normalized phase of the gating clock 
7j g . A subset from these integer values shall be denoted as 

20 where m is the index within the subset of size M with 0 < m < M. 
An example for a subset is the equidistant grid 



77 g [m]=m-lN g /M] 

25 

where the integer number [JV^ / M] is the grid spacing. 



-15- 



PHDE030246 EPP 



Another example for a subset is the uniformly jittered grid 

7] g [m]=m'[N g /M]+rnd[m\. 

5 

Here, rdn [m] is a uniformly distributed integer random variable in the range 

R 0 < rnd[m] < R x where R 0 and R x are integers. The simulation results show that a 

jittered grid can be beneficial for certain constellations. 

10 Given the samples tf c [7] g [m] ] for some subset rj g [m] , the regression line can be 
determined as follows: The following hypothesis is assumed: 

15 The constant normalized phase offset a 0 and the steepness a x are to be chosen such 
that the energy E of the error signal f) e [fj g [m]\ - f] c [i] g \m\ becomes minimum. The 
unknowns a 0 and a x are found by solving the equations 



^£(^,0^=^ (3) 

20 



3 c) 

^.^l^Efekhl-flo-Htf =0 ( 4 ) 



This leads to the linear equation system 

25 EHta-M 
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with the data dependent coefficients 
5 *i=2X[*7 g M] (6) 

171 

m 

and the data independent coefficients 

10 

A n =M (8) 
A 2 =4 2 i=Z^W ( 9 ) 

m 

m 

The unknowns a 0 and Oj follow by first computing (6) to (10) and then solving (5), 

Because the coefficients A n ,A 12 ,A 21 and are independent from the (data) samples 
20 i) c , it is sufficient to compute them once, after some appropriate values M and 7j g [m] 
have been chosen. Merely B x and JB 2 are data dependent and need to be computed anew 
for a fresh set of samples rj g [m] . 
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The computational load is proportional to the number of samples M if M is large and 
hence the effort for computing B x and B 2 dominates the effort for solving the equation 
system (5). 

5 Because the unknown constant phase a 0 is of no interest, it is not required to compute 
it explicitly. 

Early frequency estimates with reduced accuracy can be obtained by computing a x for 
the first M 0 < M samples. As forther samples arrive, updates of can be computed 
10 with reduced effort, due to the cumulative nature of (6) to (10). 

Because of the simple nature of the equation system (5), it is possible to quote the 
solution explicitly. It turns out that this explicit solution can be understood to be 
closely related to a single output sample of a Finite Impulse Response (FIR) filter. (This 
15 filter has a ramp shaped impulse response and can be regarded as a matched filter as 
known from communication theory.) Thus some appropriate FIR filter implementation 
may be chosen. 

If the frequency ratio to measure changes with time, one may wish to measure it 
20 repeatedly. Depending on the update rate, the new set of M samples may or may not 
overlap with the previous set of samples. If there is overlap, some reduction of the 
computational load may be possible. 

The frequency ratio may be known to change during the measurement interval in which 
25 the M samples are taken. This could be for instance due to asymptotic exponential 

settling of one of the two frequencies after switching on the respective crystal oscillator. 
In this case one could estimate the parameters of a more sophisticated regression curve. 

30 Fig. 5 shows a simplified circuit diagram of a second exemplary embodiment of the 
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electronic circuit according to the present invention which operates in accordance with 
the above described principle according to an aspect of the present invention. 

As may be taken from Fig. 5, there is provided a counter 30 and a latch 40. As may also 
5 be taken from Fig. 5, the signal Uc is input into the clock input of the counter 30. Then, 
the output signal Xd is output to the latch 40, the clock input of which receives the 
signal Ug. The output signal of the latch 40 is the signal Xgi. 

Furthermore, there is provided a counter 32 and a comparator 34. The clock input of the 
10 counter 32 receives the gating clock signal Ug. The output signal of the counter 32 is 
input to the comparator 34, which, each time the count value output by the counter 32 
reaches n, outputs an enable signal to the latch 40. 

The gray line 36 indicates the clock domain transition, i.e. the border between elements 
15 of the circuitry operated by the collecting clock Uc and the gating clock u g . 

Fig. 6 shows timing charts of the respective signals occurring in the electronic circuit of 
. . Fig.^5. As may be taken from Fig. 6, there may be a problem occurring in the electronic 

circuit depicted in Fig. 5 in case there are ideal conditions. However, a problem may 
20 occur due to the fact that the bits of the counter output signal Xd do not change exactly 
synchronously. Hence, the output signal of the latch 40, namely the signal x gi may, in 
some instances, be wrong if the sampling edge of the gating clock Uc occurs while the 
counter bits are changing. 

25 Fig. 7 shows a simplified circuit diagram of a third exemplary embodiment of the 
electronic circuit according to the present invention. With this electronic circuit 
according to this third exemplary embodiment of the present invention, the 
synchronism issue described with reference to Figs. 5 and 6 may be avoided. 

30 As may be taken from Fig. 7, the signal Uc is input into the clock port of a counter 50, 
the output signal of which, x c i, is input into a latch2 52. The clock input of the latch2 52 
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also receives the signal Uc. The output signal of the latch2 52 x^ is output to a latch3 
54, the clock input of which is also connected to the signal Uc. 

The input signal u g is input into one input of an AND gate 56, the output of which is 
5 input to a latchl 58. Hie clock port of the latchl 58 is also connected to the input signal 
Uc. The output signal of the latchl 58 x<* is sent back via an inverter 60 to the other 
input of the AND gate 56. Furthermore, the signal x<* is input into the enable port of 
another counter 62, which is clocked by the collecting clock Uc- The count signal of the 
counter 62 is output to a comparator 64, where the count signal is compared to the 
10 comparison value n, such that each time a count value of the counter signal 62 reaches . 
n, the comparator 64 outputs an output signal, which is input as an able signal into 
latch3 54. The clock domain transition is located at the latchl 58. 

Fig. 8 shows timing charts of signals occurring in the electronic circuit depicted in Fig. 
15 7. The first timing chart of Fig. 8 sketches the signal Uc over the time. The second 
timing chart sketches the signal Xci over the time. The third timing chart sketches the 
signal Xc2 over the time. The fourth timing chart sketches the signal u g over the time. 
The fifth timing chart sketches the signal Xc4 over the time and the sixth timing chart 
sketches the signal x^ over the time. 

20 

As may be taken from Fig. 8, the synchronism problems, which may occur in the circuit 
depicted in Fig. 5, may be avoided with the electronic circuit depicted in Fig. 7, in 
which the gating clock Ug is sampled by the collecting clock u c and all further 
processing occurs in the domain of the collecting clock. The "gating clock detect? ' 
25 signal Xc4 plays the key role in this electronic circuit. If a rising edge occurs in the 
gating clock signal u g during the n collecting clock circle, this causes x^ to go high 
during the collecting clock cycle n + 1 and to go low again in cycle n + 2. Due to this, 
x^ may be used to enable latch3 54 to take over Xc 2 , which is a delayed version of Xci. 

30 However, it has to be noted that the electronic circuits depicted in Figs. 5 and 7 are 
equivalent in the sense that either of the signals x g i and Xc 3 represent samples from the 
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collecting counter, cycling through the same sequence of counter values. This is 
because a) sampling the collecting clock under Xci some time during the n-th collecting 
clock cycle with the rising edge of the gating clock u g is the same as b) detecting a 
rising edge of the gating clock u g some time during the n-th collecting clock cycle and 
5 looking up the number of the clock cycles later. 

According to variants of these exemplary embodiment of the present invention, in order 
to define a sub-set of all possible samples (sampling grid), the circuitry may be 
extended by a comparator and a register holding km = rig[m], the number of the gating 
10 clock cycle, which shall trigger the sampling. Once the trigger condition occurs and the 
sample is available, the sample must be stored away and the next trigger instant must be 
loaded. Storing and loading can be to and from FIFOs or to and from processor 
memories under the control of an interrupt service routine. 

15 Advantageously, according to the present invention, there is a significant reduction of 
the measurement error, while not extending the measurement interval. Likewise, the 
measurement interval may be reduced by keeping the same measurement error as in the 
conventional approaches known in the art. Simulations for a typical application show a 
reduction of the measurement error by a factor of 2, if 25 samples are available. An 

20 additional increase of the number of samples by a factor n causes an additional 
reduction of the measurement error by 4n . 
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CLAIMS 



1 . Electronic circuit for determining a ratio of a first frequency of a first signal and a 
second frequency of a second signal, the electronic circuit comprising: 

- a first counter and a second counter; 

- a sampling means for sampling first intermediate count values of the first 
counter when the second counter reaches preset second intermediate count 
values such that the first counter is sampled under the control of the second 
counter; 

- wherein the first and second intermediate count values form a plurality of pairs 
of intermediate count values of the first and second counters; 

- wherein, during the sampling of the first intermediate count values, the first and 
second counters continue counting; and 

- a calculation unit for determining the ratio of the first and second frequencies on i 
the basis of the plurality of pairs of intermediate count values. 

2. The electronic circuit of claim 1, 

- wherein more than two pairs of intermediate count values are used by the 
calculation unit for determining the ratio of the first and second frequencies. 

3. The electronic circuit of claim 2, 

- wherein the first counter is triggered by one of a rising edge and a felling edge 
of the first signal; 

- wherein the second counter is triggered by one of a rising edge and a falling 
edge of the second signal; 

- wherein a clock signal of the second counter is one of the first and second 
signals; 

- wherein the second intermediate count values of the second counter at which the 
first counter is sampled are preset in a register. 
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4. The electronic circuit according to claim 2, further comprising: 

- a memory; 

- wherein the memory comprises a first and a second storage; 

- wherein the first storage is for storing the first intermediate count values of the 
5 first counter such that a sequence of first intermediate count values of the first 

counter is provided and the second storage is for storing the second intermediate 
count values of the second counter such that a sequence of second intermediate 
count values of the second counter is provided. 

10 5. The electronic circuit according to claim 1, 

- wherein the calculation unit is implemented by a processor; 

- wherein the plurality of pairs of intermediate count values are stored in a 
working memory of the processor; and 

- wherein the working memory is accessed for one of reading and writing of the 
1 5 plurality of pairs of intermediate count values by interrupt routines. 

6. The electronic circuit of claim 1, 

- wherein the calculation unit determines a variation of the frequency ratio over 
the time. 

20 

7. Method of detennining a ratio of a first frequency of a first signal and a second 
frequency of a second signal, the method comprising the steps of: 

- sampling first intermediate count values of a first counter when a second 
counter reaches preset second intermediate count values such that the first 

25 counter is sampled under the control of the second counter; 

- wherein the first and second intermediate count values form a plurality of pairs 
of intermediate count values of the first and second counters; 

- wherein, during the sampling of the first intermediate count values, the first and 
second counters continue counting; and 

30 - determining the ratio of the first and second frequencies on the basis of the 
plurality of pairs of intermediate count values. 
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8. The method of claim 7, 

- wherein more than two pairs of intermediate count values are used for 
determining the ratio of the first and second frequencies. 

9- Computer program product comprising computer program code means, wherein the 
computer program code means causes a processor to perform the following operation 
when the computer program code means is executed on the processor: 

- sampling first intermediate count values of a first counter when a second 
counter reaches preset second intermediate count values such that the first 
counter is sampled under the control of the second counter; 

- wherein the first and second intermediate count values form a plurality of pairs • 
of intermediate count values of the first and second counters; 

- wherein, during the sampling of the first intermediate count values, the first and 
second counters continue counting; and 

- detennining the ratio of the first and second frequencies on the basis of the 
plurality of pairs of intermediate count values. 

10. The computer program product of claim 9, 

- wherein more than two pairs of intermediate count values are used for 
determining the ratio of the first and second frequencies. 
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ABSTRACT 

Improved frequency determination 

Simple conventional frequency measurement circuits comprise two counters as 
essential elements. In such counters a problem may occur that the count value has a 
5 relative error of ±1 / N, corresponding to the measurement interval. According to the 
present invention, pairs of intermediate count values of the counters are used to 
estimate the frequency ratio. According to an aspect of the present invention, this may 
be made on the basis of the steepness of a regression line determined on the basis of the 
pairs of intermediate count values of the counters. Furthermore, according to an aspect 
10 of the present invention, both counters continue counting while the intermediate sample 
values are sampled. 

Fig. 2 
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